
United States Patent and Trademark Office 




UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/821,370 


04/09/2004 


Anders Landin 


5181-99901 


1207 



35690 7590 12/22/2006 

MEYERTONS, HOOD, K1VL1N, KOWERT & GOETZEL, P.C. 
700 LAVACA, SUITE 800 
AUSTIN, TX 78701 



EXAMINER 



ELAND, SHAWN 



ART UNIT 



PAPER NUMBER 



2188 



SHORTENED STATUTORY PERIOD OF RESPONSE 



MAIL DATE 



DELIVERY MODE 



3 MONTHS 12/22/2006 PAPER 

Please find below and/or attached an Office communication concerning this application or proceeding. 

If NO period for reply is specified above, the maximum statutory period will apply and will expire 6 MONTHS 
from the mailing date of this communication. 



PTOL-90A (Rev. 10/06) 



Office Action Summary 


Application No. 

10/821,370 


Applicant(s) 

U\NDIN ET AL 


Examiner 

Shawn Eland 


Art Unit 

2188 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 09 April 2004. 1 1 July 2005 . 
2a)D This action is FINAL. 2b)S This action is non-final 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-48 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-48 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) H The drawing(s) filed on 02 September 2004 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
' a)D All b)D Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) |3 Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date 07/11/05 . 6) □ Other: . 

U.S. Patent and Trademark Office . __ — - „ _ — 

PTOL-326 (Rev. 08-06) Office Action Summary Part of Paper NoVMail Date 2006121 3 



Application/Control Number: 1 0/821 ,370 Page 2 

Art Unit: 2188 

DETAILED ACTION 
Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter, which the applicant regards as his invention. 

Claims 6 & 32 are rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claim 32 depends upon claim 14, which is claimed as a node by claim 32, but is 
actually a system. For the purposes of applying art, the Examiner will assume that claim 
32 really depends upon claim 29. 

Claim 6 recites the limitation "the active device" in page 133, line 3. There is 
insufficient antecedent basis for this limitation in the claim. It is not clear which of the 2 
listed active devices is referred to in this claim. For the purposes of applying art, the 
Examiner will assume this to mean either active device. 



Claim Rejections • 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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Claims 1 - 48 are rejected under 35 U.S.C. 102(b) as being anticipated by Liencres et 
al. (US 5,434,993). 

In regards to claim 1 , Liencres teaches a node (see element 20) including an 
active device (see element 21), an interface to an inter-node network (see element 
31), a memory (see element 37), and an address network coupling the active device, 
the interface, and the memory (see element 33); an additional node coupled to the 
node by the inter-node network (see figure 3a; see column 6, lines 11 - 15), wherein 
in response to receiving from the active device an address packet initiating a transaction 
to gain an access right to a coherency unit, the memory is configured to send data 
corresponding to the coherency unit to the active device dependent on memory 
response information associated with the coherency unit (see column 7, "Read 
Transactions"), wherein if the transaction cannot be satisfied within the node, the 
memory is configured to forward a report corresponding to the address packet to the 
interface, wherein in response to the report, the interface is configured to send the 
additional node a coherency message requesting the access right via the inter-node 
network (see column 7, "Read Transactions"). 

In regards to claim 17, Liencres teaches a plurality of devices including a 
memory (see element 37), an active device (see element 21), and an interface to an 
inter-node network coupling nodes in the multi-node computer system (see element 
31), an address network configured to convey packets between the plurality of devices 
(see element 33), wherein in response to receiving from the active device an address 
packet initiating a transaction to gain an access right to a coherency unit, the memory is 
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configured to send data corresponding to the coherency unit to the active device 
dependent on memory response information associated with the coherency unit (see 
column 7, "Read Transactions"), wherein if the transaction cannot be satisfied within 
the node, the memory is configured to forward a report corresponding to the address 
packet to the interface, wherein in response to the report, the interface is configured to 
send a coherency message requesting the access right to another one of the nodes via 
the inter-node network (see column 7, "Read Transactions"). 

In regards to claim 33, Liencres teaches an active device (see element 21) 
included in the node initiating a transaction to gain an access right to a coherency unit 
by sending an address packet on an address network included in the node (see 
column 7, "Read Transactions"); dependent on memory response information 
associated with the coherency unit, a memory included in the node sending data 
corresponding to the coherency unit to the active device in response to the address 
packet (see column 7, "Read Transactions"; if the node owns the coherency unit, 
there is no need to look for the data on other nodes), if the transaction cannot be 
satisfied within the node, the memory forwarding a report corresponding to the address 
packet to the interface; in response to the report, the interface sending the additional 
node a coherency message requesting the access right via the inter-node network (see 
column 7, "Read Transactions"). 

For claims 2 & 18, Liencres teaches a data network coupling the active device, 
the interface, and the memory, and wherein the memory is configured to send the report 
to the interface in a data packet (see element 33). 
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For claim 34, Liencres teaches wherein said forwarding the report comprises the 
memory send a data packet including the report to the interface via a data network 
included in the node (see element 33). 

For claims 3, 19, & 35, Lawrence teaches wherein the memory response 
information is configured to identify one of at least two possible response states (see 
column 7, "Read Transactions", last sentence; see column 1, lines 64 - 65). 

For claims 4, 20, & 36, Liencres teaches wherein if the memory response 
information indicates a no response state, the memory is configured to send neither the 
data nor the report in response to the address packet; wherein when the memory 
response information indicates the no response state, an additional active device (see 
element 35) included in the node has an ownership responsibility for the coherency unit 
and is configured to supply the data to the active device in response to receiving the 
address packet (see column 7, "Read Transactions"). 

For claims 5 & 21 , Liencres teaches wherein if the address packet is conveyed in 
point-to-point mode by the address network (see element 33 in figure 3a; having only 
2 processors would, in effect, be a point-to-point mode), the memory is configured 
to send an additional address packet indicating the transaction to the additional active 
device having the ownership responsibility for the coherency unit (see column 7, 
"Read Transactions", 1 st paragraph; the processor cache memory 37 indicates to 
the processor cache controller 35 mat the memory request cannot be fulfilled). 

For claim 37, Liencres teaches the memory sending an additional address packet 
indicating the transaction to the additional active device having the ownership 
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responsibility for the coherency unit (see column 7, "Read Transactions", 1 st 
paragraph; the processor cache memory 37 indicates to the processor cache 
controller 35 that the memory request cannot be fulfilled) if the address packet is 
conveyed in point-to-point mode by the address network (see element 33 in figure 3a; 
having only 2 processors would, in effect, be a point-to-point mode). 

For claims 6 & 22, Liencres teaches wherein the memory is configured to update 
the memory response information to indicate the no response state in response to 
receiving the address packet, and wherein the active device is configured to gain an 
ownership responsibility for the address packet in response to receiving the address 
packet (see figure 1c; if there's no response, then the processor will take the data 
from main memory and subsequently "own" it until it does a write-back). 

For claim 38, Liencres teaches the memory updating the memory response 
information to indicate the no response state in response to receiving the address 
packet; and the active device gaining an ownership responsibility for the address packet 
in response to receiving the address packet (see figure 1c; if there's no response, 
then the processor will take the data from main memory and subsequently "own" 
it until it does a write-back). 

For claims 7 & 23, Liencres teaches wherein the memory is configured to update 
the memory response information to indicate a response state in response to receiving 
an address packet providing the memory with an ownership responsibility for the 
coherency unit; wherein if the memory response information identifies the response 
state, the memory is configured to send the data corresponding to the coherency unit to 
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the active device in response to the address packet (see column 7, "Read 
Transactions"; see figure 1c; if the data does not exist in cache, it will be owned 
by the node). 

For claim 39, Liencres teaches the memory updating the memory response 
information to indicate a response state in response to receiving an address packet 
providing the memory with an ownership responsibility for the coherency unit; wherein if 
the memory response information identifies the response state, the memory sends the 
data corresponding to the coherency unit to the active device in response to the 
address packet (see column 7, "Read Transactions"; see figure 1c; if the data does 
not exist in cache, it will be owned by the node). 

For claims 8, 24, & 40, Liencres teaches wherein if the memory response 
information indicates a shared response state, the memory is configured to not send the 
report and to send the data corresponding to the coherency unit if the access right is a 
read access right (see column 7, "Read Transactions"), wherein if the memory 
response information indicates the shared response state and the access right is a write 
access right, the memory is configured to not send the data to the active device and to 
send the report to the interface (see column 7, "Write Transaction"). 

For claims 9 f 25, & 41 , Liencres teaches wherein the memory is configured to 
update the response information to indicate the shared response state in response to a 
proxy address packet sent by the interface indicating that an additional active device in 
the additional node is requesting read access to the coherency unit (see column 7, 
"Read Transactions"; according to [00189] in the applicant's specification, proxy 
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packets are packets sent by the interface 148; the processor cache controller 35 
and the interface 148 are one and the same). 

For claims 10, 26, & 42, Liencres teaches wherein if the memory response 
information indicates an invalid response state, the memory is configured to not send 
the data to the active device and to send the report to the interface in response to the 
address packet (see column 7, "Read Transactions"; see column 1, lines 64 - 67). 

For claims 1 1 , 27, & 43, Liencres teaches wherein the memory is configured to 
update the memory response information to indicate the invalid response state in 
response to receiving a proxy address packet from the interface indicating that an 
additional active device included in the additional node is requesting write access to the 
coherency unit (see column 1, lines 64- 68 through column 2, lines 1 - 4). 

For claims 12, 28, & 44, Liencres teaches wherein the memory is configured to 
send the data dependent on both the memory response information and a global access 
state of the coherency unit within the node, wherein the memory is configured to send 
the report dependent on the global access state (see column 7, "Read Transactions"; 
see column 1, lines 64 - 68 through column 2, lines 1 - 12). 

For claims 13, 29, & 45, Liencres teaches wherein the memory is configured to 
include a value of the memory response information in the report, wherein the value is a 
value of the memory response information before the memory response information is 
modified in response to the address packet (see column 1, lines 64 - 65). 

For claims 14 & 30, Liencres teaches wherein the interface is configured to 
maintain a plurality of records in an outstanding transaction queue, wherein each of the 
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plurality of records corresponds to a respective report received from the memory, and 
wherein the interface is configured to determine a global access state of the coherency 
unit in the node from the value of the memory response information included in the 
report and from one or more of the records in the outstanding transaction queue (see 
element 40; see column 9, lines 32 - 47). 

For claim 46, Liencres teaches the interface maintaining a plurality of records in 
an outstanding transaction queue, wherein each of the plurality of records corresponds 
to a respective report received from the memory; and the interface determining a global 
access state of the coherency unit in the node from the value of the memory response 
information included in the report and from one or more of the records in the 
outstanding transaction queue (see element 40; see column 9, lines 32 - 47). 

For claim 15, Liencres teaches in response to receiving an additional coherency 
message specifying the coherency unit from the additional node, the interface is 
configured to select a type of proxy address packet to send on the address network 
dependent on the global access state (see column 8, lines 56 - 62). 

For claim 31, Liencres teaches in response to receiving an additional coherency 
message specifying the coherency unit from another node, the interface is configured to 
select a type of proxy address packet to send on the address network dependent on the 
global access state (see column 8, lines 56 - 62). 

For claim 47, Liencres teaches in response to receiving an additional coherency 
message specifying the coherency unit from the additional node, the interface selecting 
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a type of proxy address packet to send on the address network dependent on the global 
access state (see column 8, lines 56 - 62). 

For claims 16 & 32, Liencres teaches if the memory subsequently updates the 
memory response information again in response to another address packet, the 
memory is configured to provide a new value of the memory response information to the 
interface (see column 9, lines 1-8). 

For claim 48, Liencres teaches if the memory subsequently updates the memory 
response information again in response to another address packet, the memory 
providing a new value of the memory response information to the interface (see column 
9, lines 1-8). 
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